Complexity in Prefix-Free Regular Languages

机译：无前缀常规语言的复杂性

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Galina Jirásková; Monika Krausová;
展开▼
作者单位

展开▼
年度 2010
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages [J] . Eom Hae-Sung, Han Yo-Sub, Salomaa Kai International Journal of Foundations of Computer Science . 2015,第2期

机译：无前缀常规语言的k联合和k交集的状态复杂度
2. Nondeterministic State Complexity Of Basic Operations For Prefix-free Regular Languages [J] . Yo-Sub Han, Kai Salomaa, Derick Wood Fundamenta Informaticae . 2009,第1a2期

机译：无前缀规则语言的基本操作的不确定状态复杂度
3. State Complexity of Boundary of Prefix-Free Regular Language [J] . Eom Hae-Sung, Han Yo-Sub International Journal of Foundations of Computer Science . 2015,第6期

机译：无前缀规则语言边界的状态复杂性
4. Prefix-Free Subsets of Regular Languages and Descriptional Complexity [C] . Jozef Stefan Jirasek, Juraj Sebej International workshop on descriptional complexity of formal systems . 2015

机译：常规语言的无前缀子集和描述的复杂性
5. Three topics in the theory of computing: Multi-resolution cellular automata, the Kolmogorov complexity characterization of regular languages, and hidden variables in Bayesian networks [D] . Patterson, Brian 2011

机译：计算理论中的三个主题：多分辨率元胞自动机，常规语言的Kolmogorov复杂性表征以及贝叶斯网络中的隐藏变量
6. Existence of constants in regular splicing languages [O] . Paola Bonizzoni, Nataša Jonoska -1

机译：常规拼接语言中常量的存在
7. Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages [O] . Brzozowski, Janusz, Sinnamon, Corwin 2017

机译：理想语言，无前缀前缀和无前缀常规语言的复杂性
8. Operations on N-varieties of regular (omega)-languages and products on regular (omega)-languages [R] . Phan Trung Huy, Do Long Van 1995

机译：在常规（ω）语言上对N种常规（ω）语言和产品进行操作

Complexity in Prefix-Free Regular Languages

著录项

引文网络

相似文献

相关主题

期刊订阅